Nuprl Lemma : ecl-disjoint-compatible 11,40

i:Id, ds:fpf(Id; x.Type), da:fpf(Knd; k.Type), A:ecl(dsda), snd:msg-spec(dsda),
upd:update-spec(dsda).
update-spec-decl(updds)
 msg-spec-loc-decl(sndida)
 ((fpf-dom(id-deq; mkid{ecl:ut2}; ds)))
 R-Feasible{i:l}
 R-Feasible(ecl-machine{ecl:ut2}(idsdaAsndupd))
 (R:es_realizer{i:l}. 
 ((R-has-loc(Ri)))
  R-Feasible{i:l}
  R-Feasible(R)
  l_all(append(ecl-kinds(A); fpf-domain(da));
  l_all(Knd;
  l_all(k.((isrcv(k))
  l_all( (((source(lnk(k)) = i  Id)
  l_all(  subtype_rel(ma-valtype(dak);
  l_all(  subtype_rel(fpf-cap(R-da(R; destination(lnk(k))); Kind-deq; k; top)))
  l_all(  ((destination(lnk(k)) = i  Id)
  l_all(   subtype_rel(fpf-cap(R-da(R; source(lnk(k))); Kind-deq; k; void);
  l_all(   subtype_rel(fpf-cap(da; Kind-deq; k; void))))))
  R-compat{i:l}
  R-compat(ecl-machine{ecl:ut2}(idsdaAsndupd); R)) 
latex


Definitionsxt(x), guard(T), sq_type(T), if b then t else f fi , prop{i:l}, tt, ff, t  T, P  Q, l_all(LTx.P(x)), R-has-loc(Ri), es_realizer{i:l}, mkid{$x:ut2}, b, A, P  Q, update-spec(dsda), msg-spec(dsda), ecl(dsda), fpf(Aa.B(a)), Id, x:AB(x), x(s), False, P  Q, Unit, ,
Lemmasmsg-item wf, pi2 wf, pi1 wf, nat wf, update-spec-decl wf, msg-spec-loc-decl wf, fpf-trivial-subtype-top, id-deq wf, fpf-dom wf, finite-prob-space wf, decl-type wf, decl-state wf, fpf wf, IdLnk wf, Knd wf, rationals wf, unit wf, R-Feasible wf, top wf, Kind-deq wf, ldst wf, R-da wf, fpf-cap wf, ma-valtype wf, lnk wf, lsrc wf, isrcv wf, fpf-domain wf, append wf, l member wf, ecl-machine-icompat, Id wf, false wf, not functionality wrt iff, assert of bnot, eqff to assert, not wf, bnot wf, R-has-loc wf, true wf, Id sq, assert-eq-id, eqtt to assert, assert wf, iff transitivity, bool wf, eq id wf, msg-spec-loc-decl-implies, ecl-machine-loc, ecl-machine wf, R-compat-disjoint

origin